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Procedure INIT-MPATH 

{Invoked when the node comes up.} 

1 . Initialize tables and run MPATH. 
End INIT-MPATH 

Algorithm MPATH 

{Invoked when a message Mis received from neighbor k, 
or an adjacent link to k has changed.) 

1 . Run NTU to update neighbor tables. 

2. Run MTU to obtain new Dj and pj. 

3. If node is PASSIVE or node is ACTIVE A last reply arrived, 

Reset goactive flag. 

For each destination j marked as report-it, 

a. FDj<r- min{Dj, RDj} 

b. If Dj > RDj, Set goactive flag. 

c. RDj <— Dj 

d. Add [j, RDj, pj] to message M. 

e. Clear report-it flag for j. 

Otherwise, the node is ACTIVE and waiting for more replies, 
For each destination j marked as changed, 

f. FDj^min{Dj,FDj} 

4. For each destination / marked as changed, 
a. Clear changed flag for j 
h.Sj^{k\Dj k <FDj} 

5. For each neighbor k, 

a. M" <- M' 

b. If event is query from k, Set reply flag in M". 

c. If goactive set, Set query flag in M". 

d. If M" non-empty, send M" to k. 

6. If goactive set, become ACTIVE, otherwise 
become PASSIVE. 

END MPATH 
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